import javax.swing.*;
import java.util.TreeMap;



public class Treemap {
    public static void main(String[] args) {
//        TreeMap<String,Integer> treeMap=new TreeMap();
//
//
//
//        treeMap.put("cha",12);
//
//        System.out.println(treeMap.get("cha"));
//
//        treeMap.comparator();

        insert(7);
        insert(4);
        insert(25);
        insert(5);

        insert(62);
        insert(26);






    }

    public static class Node {
        int key;
        Node left;
        Node right;
        public Node(int key) {
            this.key = key;
        }
    }

    static Node root=null;




    public static Node search(int key){
        Node cur= root;

        while (cur!=null){
            if(cur.key==key){

                return cur;

            }else if(key>cur.key){
                cur=cur.right;
            }else {
                cur=cur.left;
            }


        }


        return null;



    }

    public static boolean insert(int key){
        if(root==null){
            root=new Node(key);
            return true;
        }

        Node cur=root;
        Node parent=null;
        while (cur!=null){

            if(key>cur.key){
                parent=cur;
                cur=cur.right;
            }else if(key<cur.key){
                parent=cur;
                cur=cur.left;
            }else {
                return false;
            }


        }

        if(key> parent.key){
            parent.right=new Node(key);
        }else {
            parent.left=new Node(key);
        }

        return true;

    }




}
